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Important Notices 


This document is a development standard adopted by Quarter-Inch Cartridge Drive Standards, Inc. (QIC). This document may be 
revised several times during the development cycle. It is intended solely as a guide for companies interested in developing products which 
can be compatible with other products developed using this document. QIC makes no representation or warranty regarding this 
document, and any company using this document shall do so at its sole risk, including specifically the risks that a product developed will 
not be compatible with any other product or that any particular performance will not be achieved. QIC shall not be liable for any 
exemplary, incidental, proximate or consequential damages or expenses arising from the use of this document. This development 
standard defines only one approach to the product. Other approaches may be available in the industry. 


This development standard is an authorized and approved publication of QIC. The underlying information and materials contained 
herein are the exclusive property of QIC but may be referred to and utilized by the general public for any legitimate purpose, particularly 
in the design and development of quarter-inch tape cartridge drive subsystems. This development standard may be copied in whole or in 
part provided that no revisions, alterations or changes of any kind are made to the materials contained herein. Only QIC has the right 
and authority to revise or change the material contained in this development standard, and any revisions by any party other than QIC 
are totally unauthorized and specifically prohibited. 


Compliance with this development standard may require use of one or more features covered by proprietary rights (such as features 
which are the subject of a patent, patent application, copyright, mask work right or trade secret right). By publication of this 
development standard, no position is taken by QIC with respect to the validity or infringement of any patent or other proprietary right, 
whether owned by a Member or Associate of QIC, or otherwise. QIC hereby expressly disclaims any liability for infringement of 
intellectual property rights of others by virtue of the use of this development standard. QIC has not and does not investigate any notices 
or allegations of infringement prompted by publication of any QIC development standard, nor does QIC undertake a duty to advise users 
or potential users of QIC development standards of such notices or allegations. QIC hereby expressly advises all users or potential users 
of this development standard to investigate and analyze any potential infringement situation, seek the advice of intellectual property 
counsel, and, if indicated, obtain a license under any applicable intellectual property right or take the necessary steps to avoid 
infringement of any intellectual property right. QIC expressly disclaims any intent to promote infringement of any intellectual property 
right by virtue of the evolution, adoption, or publication of any QIC development standard. 
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SCOPE AND INTRODUCTION 


SCOPE 


This standard describes a 40, 
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Compatible Recording Format 
Cartridge Tape. 
correction code to achieve a corrected error rate of 
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formation interchange. 


217 Megabyte, 20 Track, 
Disk Controller 
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1078 as provided by 
format and recording 

wide magnetic tape 
on interchange among 
ications systems and 
with the standard for 
ANSI X3B5/85-135) is 


requirements and supporting test 


ensure 
is distinc 


at it delineates a minimum of rest 
compatibility in interchange transact 


e per 


formance levels contained 


in 


terchange 


at acceptable 


in 


fication in 


from a speci 


trictions consistent with 
tions. 


this standard represent 


e minimum acceptable levels of performance for interchange 


They ther 


for 


rposes. 
ich the 
eir useful 
terchange 


purposes. 


rchase specifications. 
erever feasible, 


In all cases, 
for requirements 


represent 
interchanged items should 


the performance levels 
meet or surpass duri 


Fa 


life and thus define 


The 


intended to be em 


quantitative pert 
be met or exceeded in order 
given. 
limits 


standard test m 


end-o 
performance 
ployed as substitutes for 


f-li criteria 
levels in 


formance levels which must 
to comply with this standard are 
including those in which quantitative 
falling within the 


scope of this 


to agreement between 
thods and measurement 


e 


procedures shall be used to determine such quantities. 


U. 


standard. 


U. 


Sie 
Z210.1-1976 and 


S. 


S. engineering units 


units have been done in this stan 
ISO 370 Method A, 
should be used for economy unless a requirement 
assurance 
national standards of 


fit 


of a 


may be done to produce 


should lie within or close to the original tolerance ran 


QIC-40 Rev M 


dimensions in this 


Engineering units are the original 


justifie 
ISO member nations, 
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Conversions of tolerance di 
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mensions from customary 
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S use 


Ferred" 


except as noted. 


dard according to ANSI 
Method A 
for absolute 
Method B. In the 
additional rounding 
These values 
ges. 


of 


values. 


Except as indicated in the second preceding paragraph, 
interchange parties complying with the applicable standards 
should be able to achieve compatibility without need 
additional exchange of technical information. 


for 
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2.0 DEFINITIONS 


azimuth - the angular deviation, in minutes of arc, of the 
mean flux transition line from the line normal to the 
cartridge reference plane. 


BOT -— beginning of tape marker indicating beginning of tape. 


bit - a single digit in the binary number system. 


bit cell - a length of magnetic recording tape within which a 
flux transition written at the center signifies a "one" 
bit and the absence signifies a "zero" bit. 


block - a group of 1024 consecutive bytes transferred as a 
unit. 


byte - a group of 8 binary bits operated on as a unit. 


cartridge - a 2.406 x 3.188 in (61.11 x 80.98 mm) enclosure 
containing 0.250 in (6.35 mm) wide magnetic tape wound 
on two coplanar hubs and driven by an internal belt 
which is coupled by an internal belt capstan to the 
external drive (ref. ANSI X3B5/85- 135). 


cyclical redundancy check - a two byte code derived from 
information contained in a data block or ID block used 
for read check. 


cyclical redundancy check failure - a data error in a sector 
not detected by the cyclical redundancy check. 


data segment - a segment containing directory and/or file 
information 


density - the maximum allowable flux transitions per unit 
length for a specific recording standard. 


early warning - marker on tape indicating the end of the 
permissible recording area for even numbered tracks and 
indicating the start of the permissible recording area 
for odd numbered tracks. 


ECC -—- error correction code 


EOT — end of tape marker indicating the end of tape. 


erase - to remove all magnetically recorded information 
from the tape. 


file - a logical unit of information 


iles and their directories 


file set - a group of 
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DEFINITIONS (continued) 


flux transition - a point on the magnetic tape which exhibits 


maximum free space flux density normal to the tape 
surface. 
flux transition spacing - the distance on the magnetic tape 


between flux reversals. 


format -— the operation of preparing a cartridge for use by 
formatting the tape 


load point - marker on tape indicating the start of the 
permissible recording area for even numbered tracks and 
indicating the end of the permissible recording area for 
odd numbered tracks. 


logical format - a directory and file structure suitable for 
information storage and retrieval 


MFM encoding - a method of encoding data for magnetic 
recording in which a "one" is represented by a flux 
transition in the bit cell center and a "zero" by no 
flux transition. A clock flux transition is written at 
the end of a bit cell containing a "zero" if the "zero" 
was preceded by a "zero". 


accepting and retaining magnetically recorded 
information. 


magnetic tape - an oxide coated mylar base tape capable of 


postamble - guard information recorded after the data block. 


preamble - synchronization information recorded before the 
data block or ID block. 


RS —- refers to Reed Solomon, a method of error correction 


recorded block - a group of consecutive bits comprising 
preamble, data address mark, data block, CRC and 
postamble. 


re-direction - restoration of a file or sub-directory to a 
directory other than from where it originated 


reference tape cartridge - a magnetic tape cartridge selected 
for a specific property to be used as a reference. 


sector -— same as block 


segment —- a group of 32 blocks operated on as a unit 
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2.0 DEFINITIONS (continued) 


segment number - an integer from 0 to the total number of 
formatted segments minus one, indicating a specific 
physical track and segment position 


sync —- same as preamble 


streaming - a method of recording on magnetic tape where th 
tape is continuously moving and data blocks are 
continuously recorded. 


track - a recording strip parallel to the edge of the 
magnetic tape containing recorded information. 


underrun - a condition developed when host transmits or 
receives data at a rate less than that required by the 
device for streaming operation. 


volume table segment a segment containing the names and 
storage positions of all file sets placed upon the 
cartridge. 
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3.0 RECORDING 


3.1 METHOD 


The method of recording shall be Modified Frequency 
Modulation (MFM) where a "one" (1) is represented by a flux 
transition in the middle of the bit cell and a "zero" (0) is 
represented by the absence of flux transition. A clock flux 
transition is written at the end of a bit cell containing a 
"zero" followed by a "zero". 


3.2 CODE 


The code for recording shall consist of an eight (8) bit byte 
recorded in a bit serial manner, where each bit cell 
corresponds to a binary digit. The most significant bit of 
the byte shall be recorded first. 


3.3 RECORDING MEDIA 


Recorded data for interchange shall be recorded on a 1/4 inch 
(6.35 mm) Mini Data Cartridge, ANSI X3B5/85-135 (205 foot 
length), or the related ANSI specifications for the same tape 
cartridge with 307.5 or 1,100 feet of recording area). 


3.4 TAPE SPEED 

The linear speed of the media across the magnetic recording 
head in the intended application is 25.0 inches (635 mm) per 
second at the 250 Kb/s transfer rate or 50.0 inches (1270 mm) 
per second at the 500 Kb/s transfer rate. Other speeds and 
compatible transfer rates are possible. Long term speed 
variation shall be a maximum of 


cartridge se Ie 
drive Ae SS 
total product + 3.0% 


Short term speed variation, variations in speed from the long 
term speed for frequencies of 0 to 1000 Hz, shall be a 
maximum of 


cartridge + 4.0% 
drive + 2.0% 
total product + 6.1% 
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3.5 NOMINAL DENSITY 


The maximum nominal recording density shall be 10,000 bits 
per inch (bpi) or 394 bits per millimeter (bpmm). 


3.6 NOMINAL BIT-CELL LENGTH 


The nominal bit-cell length shall be 100 microinches (2.54 
micrometers). 


3.7 AVERAGE BIT-CELL LENGTH 


The average bit-cell length is the sum of the distances over 
N bit-cells divided by N. 


Any continuously recorded MFM pattern may be used to measure 
the average bit-cell length. 


3.8 LONG TERM AVERAGE BIT-CELL LENGTH 


The long term average bit-cell length is the average bit 
cell length taken over a minimum of 1,000,000 bit-cells. 


The long term average bit-cell length shall be within + 3.0 % 
of the nominal bit-cell length of 100 microinches (2.54 
micrometers). 


3.9 MEDIUM TERM AVERAGE BIT-CELL LENGTH 


The medium term average bit-cell length is the average bit 
cell length taken over a minimum of 8,000 and a maximum of 
8,800 bits. 


The medium term average bit-cell length shall be within + 
6.1% of the long term average bit-cell length. 


3.10 SHORT TERM AVERAGE BIT-CELL LENGTH 


The short term average bit-cell length is the average bit 
cell length taken over 16 bit-cells. 


The short term average bit-cell length shall be within + 2.0% 
of the medium term average bit-cell length. 
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3.2L 


3.12 


INSTANTANEOUS FLUX TRANSITION SPACING 


The instantaneous spacing between flux transitions is 
influenced by the reading and writing processes, the pattern 
recorded (pulse-crowding effect) and other factors. 


Instantaneous spacings between flux transitions shall satisfy 
the following conditions. 


In a sequence of flux transitions defined by the repetitive 
flux transition pattern 11101110, the center flux transition 
of each group of "ones" is called a reference flux 


transition. The maximum displacement of flux transitions on 
either side of th reference flux transitions shall not 
exceed + 12.5% of the bit cell length averaged over the 
four bit cells between th referenc flux transitions 
indicated in figure 1 below. 


eta 4 Die (eels: =s4== > 
XX > = 
| | | | | | 
al 1 1 0 1 1 i 10 1 
<-> <-> <-> <-> <-> 
+ 12.5% + 12.5% + 12.5% + 12.5% + 12.5% 
note —- x indicates reference flux transition 


Figure 1. Flux Transition Spacing 


SIGNAL AMPLITUDE REFERENCE TAPE CARTRIDGE 


A signal amplitude reference tape cartridge is a magnetic 
tape cartridge selected as a standard for signal amplitude 
when recorded at 10,000 ftpi (394 ftpmm). 


MEASUREMENT OF SIGNAL AMPLITUDE 


The signal amplitude shall be measured at a point in the read 


channel where the signal is proportional to the rate of 
change of voltage from the read head. 


AVERAGE STANDARD REFERENCE AMPLITUDE 


The average standard reference amplitude is the peak-to- peak 
output signal read from the Signal Amplitude Reference Tape 
Cartridge averaged over a minimum of 10,000 bit-cells. 
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AVERAGE SIGNAL AMPLITUDE 


The average peak-to-peak signal amplitude of a tape cartridge 
recorded at 10,000 bpi shall deviate no more than + 25% from 
the average standard reference amplitude. Averaging shall be 
done over a minimum of 10,000 bit-cells. 


SIGNAL DECAY 


Signal decay is a measurement of loss in signal amplitude of 
a recorded tape due to cycling a tape in contact. The tape 
under test is cycled from BOT to EOT to BOT 55 times. The 
loss in amplitude from the 5th pass to the 55th pass shall 
not exceed 15%. 


OVERWRITE AND ERASURE 


The overwritten or erased area shall not contain any 
component of previously recorded information whose amplitude 
exceeds —30 dB relative to the amplitude of the newly written 
data (reference section 3.15). 


AZIMUTH 


The angular deviation of the mean bit-cell transition line 
from a line normal to the magnetic tape cartridge reference 
base shall be less than 10 minutes of arc. 
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4.0 TRACKS 


There 


shall be 20 paral 
recorded in the forward 
recorded in th 


lLlel tracks. 
tape direction. 


4.1 TRACK LOCATIONS 


4.1.1Track Center Lines 


Fwd Ref Burst 


Rev Ref Burst 


reverse tape direction. 


Even tracks shall be 
Odd tracks shall be 


The track center line locations are shown in figure 
2 below. Even tracks are relative to the center 


line of a forward reference burst. 


Odd tracks are 


relative to the center line of a reverse referenc 
burst offset from the 
above 


Track distances 


considered positive. 


forward reference burst. 


their reference burst are 
Track distances below their 


reference burst are considered negative. 


track # CL from CL of 
inches 

18 108 + .0014 2 

16 .096 + .0014 2 

14 .084 + .0014 2 

12 072 + .0014 1 

10 .060 + .0014 1 

08 .048 + .0014 1 

06 036 + .0014 0 

04 024 + .0014 0 

02 012 + .0014 0 
-—---> 00 000 + .0014 0 
O1 012 + .0014 —0 
<=>5> 103 -.000 + .0014 —0 
05 —-.012 +4 .0014 —0 

O07 —-.024 +4 .0014 —0 

09 -.036 + .0014 —0 

11 —-.048 + .0014 -1 

13 —-.060 + .0014 =i 

15 -.072 + .0014 il: 

ey —-.084 + .0014 22, 

19 —-.096 + .0014 —2 

Figure 2. Track Locations 


4.1.2Forward Reference Burst Location 
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Reference 


millimeters 

~7432 + .0356 
-4384 + .0356 
.1336 + .0356 
.8288 + .0356 
-9240 + .0356 
-2192 + .0356 
-9144 + .0356 
-6096 + .0356 
.3048 + .0356 
0000 + .0356 
.3048 + .0356 
-0000 + .0356 
.3048 + .0356 
-6096 + .0356 
-9144 + .0356 
.2192 + .0356 
-9240 + .0356 
.8288 + .0356 
<1 33:6 2, -.0356 
-4384 + .0356 


The forward reference burst center line shall be 
inch (0.1778 + .0508 mm) 


located 0.0070 + 


.0020 


above the tape center line and written at the BOT 
end of tape in the forward direction. 


10 


4.1.3Reverse Reference Burst Location 


The revers reference burst center line shall be 
located 0.0250 + .0010 inch (0.6350 +.0254 mm) 
below the forward reference burst center line and 
written at the BOT end of tape in the reverse 
direction. 


4.2 TRACK DIMENSIONS 
4.2.1Nominal Track Spacing 


The nominal track spacing shall be 0.012 inch 
(.3048 mm) between even tracks and between odd 
tracks. The nominal track spacing between track 00 
and track 01 shall be 0.013 inch (.3302 mm). 


4.2.2Recording Head 


The recording head shall be in accordance with the 
QIC-106 DEVELOPMENT STANDARD FOR A SINGLE CHANNEL 
MAGNETIC HEAD. 
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TRACK FORMAT 


th 
ar 


The tape format consists 0! 
beginning gap and recording 


REFERENCE BURST 
Re 


in 
to the LP hole. 


ference bursts shall be re 


nermost BOT hole and not more 


ree (3) 


ea. 


areas: reference burst, 


corded at 5K 
than one inch 


frpi between the 
(25.4mm) prior 
BOT hole and 


The remaining area between th 


he LP hole shall be completel 
cluding between tracks, at 


in 


ly erased, for all other tracks 


ormat time. 


The 
interpret 


following suggested 
ted as being measured 
can be extrapolated by a 
compensate for the distance 
detect sensor and that tape dr 


The safe detect range for the 
read in the forward direction 
or after the inside hole of t 
physically on the tape. 


The safe detect range for the 
read in the forward direction 
or before the load point hole 
tape. 


for the 


The safe detect range 
read in the 
outside or at 
on the tape. 


fFter the load poi 


The safe detect range for the 
read in the reverse direction 


saf 


reverse direction 


be 
This 
to 


hole 


e detect ranges are 
physically on the tape. 
tape drive manufacturer 
between a tape drive's 
ive's head. 


CO 


track zero reference burst as 
should begin 2.20 inches inside 
he inside BOT pair as measured 


track zero reference burst as 
should end 2.00 inches outside 
as measured physically on the 


track three reference burst as 
should begin 2.00 inches 
t hole as measured physically 


n 


track three reference burst as 
should end 2.00 inches inside 


or before the inside hole of the inside BOT pair as measured 


physically on the tap The 


track 00 reference burst may 


start at any point outside or 
must start before the 2.20 in 
range. 


BEGINNING GAP 


The beginning gap shall be a 
and a maximum of 2 inches (5 
LP and the recording area 


beginning gap shall be a minimu 
(50.8 mm) 


a maximum of 2 inches 


before the BOT hole pair, bu 
ch safe reference burst detect 


minimum of 0.5 inch (12.7 mm) 


0.8 mm) of erased tape between 
for even tape tracks. The 
m of 1.5 inches (38.1 mm) and 


between EW and the recording 


area for odd tape tracks. Th 
track locations shall also be 


12 


area between EOT and EW on odd 
erased. 


5.3 RECORDING AREA 


The recording area of a tape track consists of 68 segments 


separated from each other by 1.0 inches (25 


-4 mm) + 9.3% of 


erased tape. Each segment contains 29 data sectors and 3 ECC 
sectors for a total of 32 sectors. Each tape track contains 
2,176 sectors (205 feet), 3,264 sectors (307.5 feet), or 


11,680 sectors (1,100 feet). 


5.3.lIdentification of Sectors 


Each sector on the tape shal 


identified by 3 sector identifica 


1 be uniquely 
tion components: 


flexible disk side (FSD), flexi 


ble disk track 


(FTK), and flexible disk sector (FSC). 


The first sector on tape track 00 shall have the 


physical identification vector 


(FSD, FTK,FSC) = 
ion vector shall 


be related to the logical sector 
the equations: 


number (LSN) by 


LSN = 21,760 x FSD + 128 x FTK + (FSC - 1) 


(205 feet) 
0 <= LSN <= 43,519 
0 <= FSD <= 1 
0 <= FTK <= 169 
1 <= FSC <= 128 
or 


LSN = 32,640 x FSD + 128 x FTK (FSC-1) 


(307.5 feet) 
0 <= LSN <= 65,279 
0 <= FSD <= 1 
0 <= FTK <= 254 
1 <= FSC <= 128 
or 


LSN = 32,512 x FSD + 128 x FTK (FSC-1) 


(1,100 feet) 


<= LSN <= 233,600 
FSD <= 7 

<= FTK <= 253 

<= FSC <= 128 


rOoOO 
A 
ll 
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The physical identification vector shall be related to the logical 
segment number (SEG) by the equation 


SEG = 680 x FSD + 4 x FTK + int ((FSC-1) /32) 
where 0 <= SEG <= 1,359 (205 feet) 


SEG = 1,020 x FSD + 
where QO <= SEG <= 


PTR sant :0(FSE=—1))/32) 
9 


4 x 
2,039 (307.5 feet) 


x FTK + int ((FSC-1) /32) 
,300 (1,100 feet) 


5.3.2Segment Formatting 


Each segment is formatted as shown below. 


# bytes hex value description 


SEGMENT HEADER 


80 4E gap 4A 
12 00 sync 
3 C2 (note 1) index addr mark 
1 FC (note 2) index addr mark 
50 4E gap 1 
146 total for index 
repeat below 32 times 
TRACK SECTOR ID 
12 00 sync 
3 Al (note 3) sector id addr mark 
1 FE (note 4) sector id addr mark 
1 FTK floppy track number 
1 FSD floppy side number 
alt FSC floppy sector number 
1 03 024 bytes/sector 
2 erc(note 5) CRC for trk/sector id 
22 4E gap 2 
DATA BLOCK 
12 00 sync 
3 Al (note 3) data address mark 
1 FB (note 6) data address mark 
1024 data data block 
2 cre (note 7) CRC for data block 
SPEED TOLERANCE + 9.3% 
218 4E gap 3 
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note 1 


note 4 


note 5 


note 6 


note 7 
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DROP OUT GUARD .012 in (.305 mm) 


15 4E gap 3 


1319 total for sector 
end of repeat 


TIMER TOLERANCE + 0.3 


ol? 


274 4E gap 4B (until index) 


42,628 nominal total or 
floppy track segment 


each hex "C2" in the index address mark shall have 
a missing clock between bits 3 and 4 


hese "62" 1 1 @) @) ) @) 1 0 
MEM | | | | | | 
MEM with | | | | | 


missing clock 


hex "FC" completes the index address mark 


each hex "Al" in the sector address mark, data 
address mark or deleted data address mark shall 
have a missing clock between bits 4 and 5 


hex "Al" di 0 1 @) ) @) @) al 
MEM | | | | | 
MFM with | | | | 


missing clock 


hex "FE" completes the sector address mark 


CRC for the preceding eight (8) bytes generated by 
the polynominal 


xl 4 xyl2 4 x5 4 1 


with the accumulating register set to all ones 
prior to transfer 


hex "FB" completes the data address mark or a hex 
"F8" completes the deleted data address mark 


CRC for the preceding 1028 bytes generated by the 
polynominal and accumulating register condition 
defined in note 5 


LS 


The track 
odd tracks. 
required to 


drive. 


The erased 


erased gap to LP hole distance 


inches (205 
(1,100 feet) 


2,388" 
3,583" 
12,816" 


FORMAT CONTROL 


format defines recording areas for both even 


A precision timer 
define recording areas ot 
by tape holes. 
dividing by 25 or 50 


Distances 
ips, 


gap to 


(xtal 


ther than those def 
shown are converted to tim 
depending on the 


oscillator based) 


speed of 


and 
is 
ined 


e by 


the 


EW hole distance for even tracks or the 
for odd tracks provides 72 


feet), 108 inches (307.5 feet), or 385 inches 
to tolerance the long term speed error of 3.0%. 

x (1.03) = 2,460" min.tape length (205 feet) 

x (1.03) = 3,690" min.tape length (307.5 feet) 

x (1.03) = 13,200" min.tape length (1,100 feet) 


5.4.1Even Track Format 


(a 


beginning 
BOT pair 
BOT pair 


tape to BOT pair 


to BOT pair 
to BOT pair 


BOT hole pair to LP hole 


tape) 
beginning 


(note 1) 


gap 


floppy track segment 


repeat below 67 times 
feet), 


or 364 times 


erased gap 
floppy track segment 


end of repeat 


erased gap to EW hole 

EW hole to EOT hole 

EOT hole to EOT hole 

EOT hole to EOT hole 

EOT hole to end of tapel2 
note 1 rased tape except 
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track 00 


16 


11 dimensions nominal unless otherwise stated) 


304.8 minimum 


for reference burst on 


in mm 

12 304.8 minimum 

12 304.8 

12 304.8 

30 762.0(205 foot tape) 

36 914.4(307.5 foot tape) 

54 1,371.6(1,100 foot 
0... bo: 2 L23F to b0..8 

34.1 866.1 

(205 feet), 101 times (307.5 
(1,100 feet). 

1.0 25.4 

34.1 866.1 

72 1,829 

30 762.0 (205 foot tape) 

36 914.4 (307.5 foot tape) 

54 1,371.6 (1,100 foot tape) 

12 304.8 

2 304.8 


5.4.20dd Track Format 
(all dimensions nominal unless otherwise stated) 


in mm 

end of tape to EOT hole 12 304.8 minimum 

EOT hole to EOT hole 12 304.8 

EOT hole to EOT hole 12 304.8 

EOT hole to EW hole 30 762.0 (205 foot tape) 

(note 1) 36 914.4 (307.5 foot tape) 

54 1,371.6 (1,100 foot tape) 

beginning gap Lieto 2 38.1 to. 50.8 

floppy track segment 34.1 866.1 


repeat below 67 times (205 feet), 101 times (307.5 
feet), or 364 times (1,100 feet). 


erased gap 1.0 25.4 
floppy track segment 34.1 866.1 


end of repeat 


erased gap to LP hole 72 1,829 

LP hole to BOT pair 30 762.0 (205 foot tape) 
36 914.4 (307.5 foot tape) 
54 1,371.6 (1,100 foot tape) 

BOT pair to BOT pair 12 304.8 

BOT pair to BOT pair 12 304.8 

BOT to beginning tape 12 304.8 minimum 

note 1 erased tape except for reference burst on track 
00 
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6.0 ERROR CONTROL 


Hard errors are caused by media defects in the recording 


area. Two strategies shall be used to det 


feat hard errors: 


(1) elimination of sectors with defects before use and 
(2) correction of sectors with hard errors after use. 


6.1 ELIMINATION OF SECTORS WITH DEFECTS 


Sectors containing media defects shall be excluded from use 


via the bad sector map 


6.1.1Format Read Check 


The cartridge 


check which shall 
media defects of .003 inches 
Sectors so ident 


(section 7.0). 


of section 4.2.2, 


imp 


(.0762 mm) 
the signal 
S202 % 


6.1.2Data Read Check 


amplitude ret! 


(.0762 mm) 
tified shall be excl 


format operation shall include a read 
identify all sectors containing 
or greater. 


uded from use 
via the bad sector map. Based on the recording head 


a media defect of 
lies a 50% threshold 


F .003 inches 
referenced to 


ference cartridge of section 


The cartridge data recording operation shall in 


clude a read check which shall identi 
containing media defects of 
Sectors so identi 


or greater 


from use via the bad sector map. 


recording head of section 4.2.2, 
(.1524 mm) implies a zero 
the 


.006 inches 


referenced 


to 


Signal amplitude 


cartridge of section 3.12. 


6.2 ERROR CORRECTION 


.006 inches 
fied shal 


(0) 


fy all sectors 


(.1524 mm) 


ll be excluded 
Based on the 
a media defect of 


threshold 
reference 


The cartridge data recording operation shall include three 


(3) sectors of ECC 


information 


sectors in error. 


The 


correct errors in each dat 


(1) correct 
2) correct 


with CRC 
(3) correct ] 


The error correction 


in each segment which shal 
be used during the data reading operation to reconstruct 
error correction algorithm shall 
ta segment as follows: 


or less sectors with CRC errors 


sect 
fail 
sec 


ure 


tor wit 


tor with CRC failure 


necessarily correct errors in each data segment as 


(1) detect 2 
(2) detect 2 
with CRC 
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sectors wit 
sectors wit 
failure 
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th CRC failures 


th CRC error and 1 sector 


algorithm can also detect but not 


follows: 


th CRC errors and 1 sector 


28 


29 


30 


31 


6.2.1ECC Format 


The 


bytes in a segment are considered to be 


arranged in a 32 x 1024 matrix, and the parity 
bytes shall be chosen so that each column of the 


matrix is an independent Reed-Solomon codeword of 


redundancy three, with 8-bit characters, as shown 


in 
by 
row 


figure 3. Data shall be written on the tape row 


row, starting with row 0, and within each 
(sector) the bytes shall be written starting 


with column 0. 


COLUMNS 

0 1 2 Pee 1022 1023 
| CRC 
| 
| CRC D 
| A 
| CRC T 
| A 
| CRC 
| R 
| O 
W 
| S 
| 
| CRC 
| P 
| CRC |AR 
| RO 
| CRC |I W 
| T S 
| CRC |Y 
| 


Figure 3. ECC Format 


See section 6.2.5 for treatment of sectors excluded from use 
via the bad sector map. 


6.2.2 Field Presentation 


GF (256) 


is a 


field consisting of 256 elements. Each field 


element a has the form: 


a= aqx! 


+ agx® + agx> at agxX 


4 + a3x° + anx? “le a,x ae ag 


where cach: as 1s either 0.or 1. A tield.élemenk a. shall be 
represented by a byte as shown in figure 4. 
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| a7 | a6 | ad | a4 | aB | ad | al | ad | 
| | | | | | | | | 
Figure 4. Bit Numbering Convention 

Field math operations (addition, multiplication, division) 
are defined to be polynomial math modulo an irreducible 
binary polynomial of degree eight, f(x), where binary 
addition is the logical exclusive or operation and binary 
multiplication is the AND operation. The irreducible 


polynomial used to generate the field GF(256) shall be: 


F(x) = x8 + x? + x2 + & 4 1 


6.2.3Code Generator Polynominal 


The generator polynomial for the Reed-Solomon code 
shall be: 

g(x) = x3 + lS x2 a a 
with r a root of f(x). The hex representation of 
rt95 is co (decimal 192). 


Each column of data contains data bytes, as in 
figure By -Lrom dp eto: «dog. The column's parity 
bytes door d30, and Sef shall be chosen such that 
the polynomial 


N 
d(x) = sUM dx, 
i=0 
is divisible by g(x), using polynomial division 
over GF(256), where N = 31 less number of "bad 
blocks" in the segment. 
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6.2.4Test Codewords 


The polynomials defined in the preceding sections 
shall produce the following test codewords. 


Row # 

0: 00 00 00 00 00 00 O1 

fhe “3 00 00 00 00 00 00 02 

2 00 00 00 00 00 Ol 03 

3 00 00 00 00 00 CO 04 

4 00 00 00 00 00 CO 05 

5 00 00 00 00 00 Ol 06 

6 00 00 00 00 00 O1 O07 

7 00 00 00 00 00 00 08 

Data 8 00 00 00 00 00 67 09 
9 00 00 00 00 00 A6 OA 

10 00 00 00 00 00 CO OB 

Pal. 00 00 00 00 00 O01 OC 

12 00 00 00 00 00 00 OD 

13 00 00 00 00 00 00 OE 

14 00 00 00 00 00 FF OF 

15 00 00 00 00 00 99 10 

16 00 00 00 00 00 67 1h 

17 00 00 00 00 00 O1 12 

18 00 00 00 00 00 00 13 

19 00 00 00 00 00 00 14 

20 00 00 00 00 00 00 15 

21 00 00 00 00 00 A3 16 

22 00 00 00 00 00 5D 17 

23 00 00 00 00 00 FF 18 

24 00 00 00 00 O1 O1 19 

25 00 00 00 O1 00 00 1A 

26 00 00 O1 00 00 00 1B 

27 00 O1 00 00 00 00 1c 

28-5 O1 00 00 00 00 00 1D 

Parity 29: CO 67 FE A3 AD AD 5D 
Parity 30: CO A6 99 5D OF OF FF 
Parity 31: Ol CO 67 FF A3 A3 A3 


Figure 5. Test Codewords 
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6.2.5Excluded Sectors 


Sectors containing media defects are excluded from 
sector 
nonexcluded sectors of a segment shall cont 
as 


use via the 


parity bytes 


preceding nonexcluded sectors of the segment shall 


contain data. 


bad 


shown 


in 


map. 


The 


figure 


last 


three 
tain the 
6 below. 


The 


Excluded sectors in the data portion 
of the segment shall be skipped over as shown 
figure 6 below. 


ROW # 
deo]. de he SP dS De eT DD: 3D 22222 3 

OTs 8. 4-5 6-7 B89: Old. 2: 334. BO. 7 89-0. 1 2-3 5: “6 8? 9 1 
DDBDDDDDDDDBDBDDDDDDDDDDDDDPPPP Pp -* 
DDBDDDDDDDDDDDDDDDDDDDDDDDDPPPP ae 
DDBDDDDDDDDDDDDDDDDDDDDDDDDPBPB B * 
DDBDDDDDDDDDDDDDDDDDDDDDDDDPPP as 
DBDDDODDDDDDODODODODODBDDDDPBB PBBBP Bis 
DD. D<DeD DD De D'iD «De DD: D.DiD:-D™ BD: DP oP B Ane 

D = good sector, filled with data 

B = bad sector, skipped over 

P = good sector, filled with parity 

* = segment as it appears on tape 

** = segment as it appears in memory 
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Excluded Sectors 


in 


HEADER SEGMENT 


The header segment shall be created in 


the 


format operation 


following the read check. The first de 


fect 


free segment shal 


be the header segment. The second defec 
be a duplicate of the header segment. 
preceding the first header segment and 


free segment shall 
Sectors in segments 
between the lst and 


2nd header segments shall be recorded with deleted data marks 


(see note 6 of section 5.3.2). 


Sectors of the header segment 


shall be used as follows: 
SECTOR (S) USAGE 
O= 2 Format parameter record 
ZS Bad sector map 
290 =< 931 ECC 
7.1 FORMAT PARAMETER RECORD 
A cartridge history shall be maintained in the format 
parameter record. Bytes of word and double word fields shall 
be recorded low to high order. 
SECTOR 0 
OFFSET (S) USAGE 
O - 3 Header segment signature string. Used to 
verify that th header segment has been 
correctly found. Must be set to hex '55 AA 55 
AA' by format. 
4 Format code. Identifies logical structure of 
tape. Hex '02' designates tapes of 205 or 
307.5 feet, and hex '03' designates tapes of 
1,100 feet. 
S Unused, set to zero. 
Cat | Word: segment number of header segment. 
eae, Word: segment number of duplicate header 
segment. 
10 - 11 Word: first logical area data segment. 
LA: = els Word: last logical area data segment. 
14 - 17 Double word: date and time of most recent 
format. The bits are encoded as follows: 
31-25: Year-1970 (0-127 = 1970-2097) 
24- 0: Month, day, hour, minute and second. 
Let MO=month (O-11), DY=day (0-30), 
HR=hour (0-23), MN=minute (0-59) and 


SC=second (0-59). 


Stored here is: 


SC+60%* (MN+60%* (HR+24* (DY+31%*MO) ) ) 
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138° 21 


22 -— 23 


24 = 25 


26 


27 


28 


29 
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Double word: 
write or format to cartridge. 


date 


and time of 


most 


recent 
The bits are 


encoded as follows: 

31-25: Year-1970 (0-127 = 1970-2097) 

24- 0: Month, day, hour, minute and second. 
Let O=month (0-11), DY=day (0-30), 
HR=hour (0-23), MN=minute (0-59) and 


SC=second 


(0-59 


). Stored here 


iS)? 


SC+60%* (MN+60%* (HR+24* (DY+31%*MO) ) ) 


Unused, 


set to zero. 


0 QIC-40 Rev E and earlier. 
Interpret as 68. 
68 QIC-40 Rev F and later, 
205 foot tape. 
102 QIC-40 Rev F and later, 
307.5 foot tape. 
365 QIC-40 Rev F and later, 
1,100 foot tape 
Byte: Tape tracks per cartridge. 
Defined Values: 
0 QIC-40 Rev E and earlier. 
Interpreted as 20. 
20 QIC-40 Rev F and later. 
Byte: Maximum floppy side. 
Defined values: 
0 QIC-40 Rev E and earlier, 
205 and 307.5 foot tapes 
Interpret as l. 
ag QIC-40 Rev F and later, 
205 and 307.5 foot tapes 
7 QIC-40 Rev F and later, 
1,100 foot tape. 
Byte: Maximum floppy track. 
Defined values: 
0 QIC-40 Rev E and earlier. 
Interpret as 169. 
169 QIC-40 Rev F and later, 
205 foot tape. 
254 QIC-40 Rev F and later, 
307.5 foot tape. 
253 QIC-40 Rev F and later, 
1,100 foot tape. 


Byte: Maximum floppy 
Defined values: 
@) QIC-40 Rev 
128 


sector. 


E and earlier. 
Interpret as 128. 


QIC-40 Rev F and later. 


24 


Word: Tape segments per tape track. 
Defined Values: 


30) = 13 


Pa Se Tal 


80) = 12 


128 


3 8n-= 


LOO = 2 


234 - 2 
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4 


133 


137 


141 


143 


145 


189 


33 


55 


Tape name. Any ASC string, left justified 
and space filled. 


Double word: date and time that the tape nam 
was written. The bits are encoded as follows: 
31-25: Year-1970 (0-127 = 1970=2097) 

24-0: Month, day, hour, minute and second. 
Let MO=month (0-11). DY=day (0-30), HR=hour 
(0-23), MN=minute (0-59) and SC=second (0-59). 
Store here is : SC+60* (HR+24* (DY=31*MO) ) ) 


Word: beginning segment number of COMPRESSION 
MAP SEGMENTS which contains uncompressed byte 
offsets within a volume on a esegment by 
segment basis. 


Unused, set to zero. 


Reformat error flag. = FF if any of the 
remaining fields were lost due to tape error 
during re-format, else = OO. 


Unused, set to zero. 


Double word: Number of segments written, 
formatted or verified throughout life of tape. 


Unused, set to zero. 


Double word: date and time of initial tape 
format. The bits are encoded as follows: 
31-25: Year-1970 (0-127 = 1970-2097) 

24- 0: Month, day, hour, minute and second. 
Let MO=month (0-11), DY=day (0-30), HR=hour 
(0-23), MN=minute (0-59) and SC=second (0-59). 
Stored here is: 

SC+60* (MN+60* (HR+24* (DY+31*MO) ) ) 


Word: format count. Number of times tape has 
been formatted. 


Word: failed sector count. Number of entries 
in failed sector log. 


Original manufacturer name/code. For pre- 
formatted tapes, this field holds a 
manufacturer identification string. All zero 
if tape not pre-formatted. 


Original manufacturer lot code. For pre- 
formatted tapes, this field holds tape lot 
numbering information. All zero if tape not 


pre-formatted. 


Unused, set to zero. 


25 


256 - 1023Failed sector log. 


her 


normal use. 
number of the failed sector, 


A two word entry is 
whenever a sector fails 


appended 
to verify during 
The first word holds the segment 
the second holds 


the date of failure. The date is encoded as 
follows: 
Bits 15-9: Year-1970 (0-127 = 1970-2097) 
8-5: Month (1-12) 
4-0: Day (1-31) 
0 - 1023 Continuation of failed sector log. 
7.2 BAD SECTOR MAP 
Tapes with format code 2 (205 and 307.5 foot tapes). 
The bad sector map shall be a table of 4-byte entries 
corresponding to every physical segment on the tape, covering 
the bad sector map and any deleted segments in front of it. 
Each 4 byte entry is viewed as an integer, stored low to high 
order. Sector 0 of a segment is mapped by bit zero (the low 
order bit) of this integer, sector 1 by bit one (the next to 
low order bit), and so forth. A "1" bit indicates a bad 
sector. Bad sectors shall not be written to or read from, or 
included in ECC calculations. 
Pictorially, the bits of a bad sector entry can be 
represented as follows: 


Bit/Sector correspondence 


Bit TQ Be Ay eB. 2 de 20 

Byte zero 07-06-05-04-03-02-01-00 

Byte one 15-14-13-12-11-10-09-08 

Byte two 23-22-21-20-19-18-17-16 

Byte thr 31-30-29-28-27-26-25-24 

Tapes with format code 3 (1,100 foot tapes). 


When reading the bad sector map for 
following bad sector map sha 
list of 3-byte st 


of 3 the 


sector map shall bea 
each bad sector on the tape. 
ascending order so tha 
ver] 
available structure location. 


during the format 


9,216 sectors to 
16,777,215 sectors. 
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This 


be used. 


r 


is organized 


fy process, 


be 


marked bad and 


26 


can address 


up 


tapes with a format code 
1] The bad 
uctures that defines 
ist 
as each bad sector is encountered 
it is added to the next 
This format allows a total of 


in 


to 


Each 3-byte structure is viewed as an array of bytes from least 
Significant byte to most significant byte, which can be 
converted to a double word representation of the logical sector 
number. Sector numbering starts with one (1) so that a zero 
entry can be interpreted as the end of the list. For example, 
the following byte string would indicate 4 bad sectors with 
logical sector numbers of 0, 45, 999, and 4321: 


0x01,0x00,0x00, 0x2e, 0x00, 0x00, 0Oxe8, 0x03, 0x00, Oxe2, 0x10, 0x00, 
0x00,0x00,0x00, 0x00 


QIC-40 Rev M 27 


VOLUME TABLE SEGMENT 


The volume table segment 


shall be created in 


the format 


operation following creation of the header segment as an all 


"zeroes" segment. 
first segment of the logica 


The volume table will con 
stored on the cartridge. 
determined by the amount of 


The volume table shall 
1 area. 

tain an en 
The entry capacity of the table is 
usable sectors within the segment 


be stored in the 


try for each file set 


it is stored upon. Each entry within the table shall be 128 
bytes long. 

The first 4 bytes of a used entry shall hold the uppercase 
ASC string "VTBL" as a signature. Following all used 
entries, the end of the volume table shall be indicated by an 
entry with no such signature. If the first table slot 
contains no signature, the cartridge is empty. [f the last 


slot contains a signature, 


the cartridge is full. 


shall be required that each successive volume 
allocate a segment range beyond any currently in use. 
the ending segment number of the final table entry acts as a 


table entry 
Thus 


starting point for further allocation. 
The volume table entry for supplementary cartridges in a 
multi-cartridge file set shall be required to be identical to 
that of the initial cartridge, except for the following 
fields: 
Offset (s) 4-7 Starting, ending segment numbers. 
56 Multiple cartridge bit (bit 1). 
57. Multi-cartridge sequence number. 
58-83 Vendor extension data. 

All character strings shall be left-justified and blank 
filled. Blank —- Hex 20. All other character codes are 
permitted and system specific. 


Each volume table entry shall be 


follows (Word 


formatted as 


and Double word bytes are stored low to high order). 

OFFSET (S) USAGE 

Qos 3 Volume entry signature. ust equal the ASC 
uppercase string "VTBL" for all used entries. 

4-5 Starting segment number. Word: Number of first 
segment within the range allocated to this 
volume entry (for this cartridge). 

6 - 7 Ending segment number. Word: Number of last 
segment within the range allocated to this 
volume entry (for this cartridge). 
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Ss ot 
BR = 159 
56 

57 

58: = +83 
84 - 91 
92°. = 95 
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USAGE 
Volume entry description string. May be any 
string of ASCII text. "First byte zero if 


none specified". 


Volume entry storage date and time. Double 
word, the bits are encoded as follows: 


Bits: 

31-25: Year-1970 (0-127 = 1970-2097) 

24-0: Month, day, hour, minute and second. Let 
MO=month (0-11), DY=day (0-30), R=hour (0-23), 
MN=minute (0-59) and SC=second (0-59). Stored 
here is: 

SC+60* (MN+60* (HR+24* (DY+31*MO) ) ) 


Volume flags. Low order bit is zero: 
Bit: 
O: Vendor specific volume bit. Set if 
remainder of volume entry is vendor 
specific. Only this bit and the previous 
bytes (0-55) are defined. 


1: Multiple cartridge bit. Set if file 
set spans to another cartridge. 
2: Non-verification bit. Set if file set 


was written without verification. 
3: Re-direction inhibit. Set if file set 
re-direction is disallowed. 
4: Segment-spanning bit 
QIC-40 through Rev. L: use bit 4 = 
QIC-40 Rev. M. and higher: use bit 
4= 0 if segment sPannang was not 
used in recording the e set; use 
bit 4 = 1 if segment spanning was 
used in recording the file set 
5-7: Reserved, set to zero. 


Multi-cartridge sequence number. Verifies a 
correct multiple cartridge loading sequence. 
Initial cartridge= 1, next cartridge= 2, etc. 
Can be greater than 1 only in the first volume 
table entry written. 


Vendor extension data. Reserved for unique 
vendor extensions to the volume entry. f 
used, should be combined with a signature to 


insure recognition of valid data only. 


File set password. First byte zero if none 
specified. Otherwise, may be any ASC 
string. Controls file set read access only. 


Directory section size. Double word: Area at 
beginning of file set image reserved for the 
directory table. The table shall not be 
required to fill this area completely. The 


29 
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XOSI Directory Extension, 


if present, will 


be 


included within this area, 


following the 


entry in the directory table. 


30 


final 


100-101 


102-117 


120 


121 - 122 


USAGI 


Ca 


Data section size. Double word: Total size of 
the file data section following the directory 


table. Includes all cartridges if a multi- 
cartridge sequence. This total size consists 
of all File Header data and File data (if 


present), including all XOSI Files containing 
file-specific extended Operating System 
information. 


OS version number. First byte is operating 
system major version number, second is minor. 
If undefined, these bytes shall be zero. This 
version is associated with Operating System 
Type field (Offset 121). For example, if the 
OS Type field is 3 (OS/2), and the version is 
.21, the first byte is 1 and second is 21 (or 
15h) . 


Source drive volume label. First byte zero if 
none specified. Otherwise, may be any ASC 
string. 


Logical device file set originated from. If 
undefined, this byte shall be zero. 


Physical device file set originated from. If 
undefined, this byte shall be zero. 


Compression method used. See QIC-123 for 
definition. 


Bits: Usage: 

O-5: QIC compression code identifier 
field (See QIC 123), hex 3F is 
reserved to indicate 
compression algorithm is not 
registered with QIC. 


6: Always 0. used. 

7: Set to one if compression is 
used. 

Operating System type bit mask 

OOh = Unknown 

Olh = DOS 

O2h = UNIX 

04h = OS/2 

O8h = Macintosh 

10h = Novell NetWar 

20h = Lan Manager/Server 

40h-80h = reserved for future OS support 


(note: these bits are mutually exclusive) 
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OFFSET (S) USAGI 


Cd 


M23 Byte: ISO compression method used 
Bits: Usage: 
Qs e whe ISO compression algorithm ID 


field (hex values 00, O1 or FF 
indicates the algorithm is not 
ISO registered) 


124 - 127 Reserved, set to zero. 


8.1 COMPRESSION MAP SEGMENTS (OPTIONAL) 


This new segment type is optional and provides a framework 
for a map of the tape which duplicates the FILE SET BYTE 
OFFSET information at a known location (one segment, except 
for 1,100 foot tapes only, which use 3 contiguous segments). 
This map allows the drive to rapidly find the exact starting 
segment number of a particular file in a compressed volume. 


OFFSET (S) USAGE 


Byte Offset: 

O - 3 COMPRESSION MAP SEGMENT signature string. Used to 
verify that the COMPRESSION MAP SEGMENTS have 
been correctly found. Must be set to ascii 

"DCMS" (Data Compression Map Segment) when map 

is created. 


4-5 Word: total length of COMPRESSION MAP in bytes. 
Will be 5,440 for QIC-40 205 foot tape, 8,160 
for 307.5 foot tape, and 29,200 for 1,100 foot 


tape. 
62 = Ti Unused, set to zero. 
12° Sonn Double word: FILE SET BYTE OFFSET value for 


segment 3 to last segment number on standard 
length tape. 


Each 4 byte double word in the COMPRESSION MAP indicates the 
FILE SET BYTE OFFSET for that segment. Unused entries must 
be set to zero. The offset into the compression map for any 
segment can be calculated as: 


Offset = Segment Number*4 


Bach tape may have only one set of COMPRESSION MAP SEGMENTS, 
and its existence and location can be determined by 
examination of the HEADER SEGMENT. Note that the COMPRESSION 
MAP SEGMENTS, if present, may exist only within the LOGICAL 
AREA. 
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The COMPRESSION MAP SEGMENT (or beginning segment of the set 
of segments for 1,100 foot tapes) should optimally be placed 
immediately after the VOLUME TABLE SEGMENT, segment size 
permitting. This will not always be possible as when 
appending compressed volumes onto a tape previously written 
only by older non-compression drive software. 


To determin th location of a particular file in a 
particular volume, the VOLUME TABLE SEGMENT is first accessed 
to determine whether that volume contains compressed data. 
If not, the location of the file is determined from the FILE 
SET DIRECTORY and the BAD SECTOR MAP. 


If the volume does contain compressed data, the starting 
segment of the file is determined from examination of the 
FILE SET DIRECTORY and the COMPRESSION MAP; the FILE SET 
DIRECTORY determines the byte offset into the volume, and the 
COMPRESSION MAP determines the segment which contains the 
first byte of the file. 
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9.0 FILE SET 


A file set shall consist of a directory section and a data 
together to form a complete file set 


section concatenated 


image. File set images 


(joined with a leading volume table) 


combine to fill the logical data area of the cartridge. In 


front of this data area are the header segments (see appendix 
D for an example of this arrangement). 


The directory section of the file set shall precede the data 


section, and shall be 


contained completely on the first 


cartridge used. A data header shall precede each item within 
the data section to provide redundant directory information. 


9.1 FILE SET DIRECTORY 


The file set directory shall be a table of individual file 


and sub-directory entries, 
table shall maintain the overall tree structure that 
by requiring its entries to 


on the source drive, 


ach entry of variable size. The 


existed 
follow a 


preorder traversal of the source tree (se appendix C). 


The root sub-directory shall be placed first in the directory 


table. Its last entry 


(as will the last entry of all sub- 


directories) shall be indicated by the setting of an 
indicator bit. Following will be the first root sub- 
it all of its sub-directories. The end 


directory, and below 


of th ntire directory table is indicated by the final entry 


having a special "end 


of-table" indicator bit set. 


The case of an empty root directory yields a totally empty 
file set. This shall be recorded by storing a zero total 
data section size within the 


file set volume table entry. 


9.1.1 File Set Directory Entry 


An entry shall be made in the file set directory table 
for each file and sub-directory. These entries consist 
a fixed portion, an optional system 


of three parts: 
specific portion, 


Each individual 


and a name portion. 
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directory entry is variable in length, 
and shall be formatted as follows (Word and Double word 
bytes are stored low to high order): 


34 


OFFSET (S) USAGI 


Ca 


0 Fixed/system size. Size of fixed portion + system 
specific portion of entry. Value does NOT 
include this byte. 


*xx** Start of fixed portion of directory entry ***** 
1 Attribute byte (low order bit is zero): 
Bit: 
O: Set if owner read access allowed 
1: Set if owner write access allowed 
2: Set if owner execute access allowed 
3: Set if object hidden 
4: Set if object system 
5: Set if object a sub-directory 
6: Set if last entry in the current 
sub-directory 
7: Set if last entry in entire 
directory table 


In those cases where a particular attribute 
bit's meaning is undefined by the source 
environment, that attribute bit shall be set 


to a default value. The default values for 
the bits shall be as follows: 
Bit 
O: (Read Access): SET 
1: (Write Access): SET 
2: (Execute Access): SET 
3: (Object Hidden): NOT SET 
4: (Object System): NOT SET 
ZALH Last modification date and time double word. The 
bits are encoded as follows: 


bits: 
31-25: Year-1970 (0-127 = 1970-2097) 

24-0: Month, day, hour, minute and second. Let 
MO=month (0-11), DY=day (0-30), HR=hour (0- 
23), MN=minute (0-59) and SC=second (0-59). 
Stored here is: 

SC+60* (MN+60* (HR+24* (DY+31*MO) ) ) 


6 - 9 Entry data section size. Double word: 
If a file: 
Size of the data header plus the count of 
the file data bytes. 
If a file that has been "linked" or 


If a device or 

If an empty sub-directory: 

Size of the data header only. 
If a non-empty sub-directory: 
Zero. 


See section 9.2 for a description of the 
"data header" component. 
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KKKKK 


End of fixed portion of directory entry ** 


System-specific data may exist at this point. 


exists when the siz 


OFFSET (S) 
10 
The UN] 


USAGE 


at offset 0 of the entry exc 


kKkK* 


Such data 
eeds 9. 


System specific data. 
Vendor specific data follows. 

UNIX extension area follows. 
2= File unreadable at backup time. The 
file could not be read at the time of the 


O= 
l= 


ba 
do 
ri 
fi 


Th 
VO 
th 
of 


ckup. This can be used i 
ing the backup did not 
ghts to this file for some 


f the person 
have access 
reason (e.g. 


le open at time of backup, or, file 
access changed since start o1 


backup). 


lume directory are written 


file access. 


[X extension area is described below. 


e number of data bytes specified in the 


to tape, not 


e number of bytes available at the time 


These fields 


will exist when the value at offset zero exceeds 9, and the 


value at of 


Ffset 10 equals 


OFFSET (S) USAGE 
taal UNIX attribute byte 1: 
Bit 0: Set if group read access allowed 
1: Set if group write access allowed 
2: Set if group execute access allowed 
3: Set if other read access allowed 
4: Set if other write access allowed 
5: Set if other execute access allowed 
6-7: Reserved, set to zero 
12 UNIX attribute byte 2: 
Bit 0: Set user ID on execution 
1: Set group ID on execution 
2: Save text image after execution 
3: Set if item has been "linked" 
4: Set if object is a character device 
5: Set if object is a block device 
6: Set if object is a regular device 
7: Set if object is a FIFO device 
13 = 16 UNIX creation date and time double word. 
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The bits are encoded as follows: 
Year-1970 (0-127 = 1970-2097) 

24-0: Month, day, hour, minute and second. Let 
MO=month (0-11), DY=day (0-30), 
), MN=minute (0-59) and SC=se 
Stored here is: 

SC+60* (MN+60* (HR+24* (DY+31*MO) ) ) 


31 


23 


AZO: 


36 


HR=hour (0- 
cond (0-59). 


17 -— 20 
21 - 24 
25 -— 28 
29:.= 32 
313 
34 


The remaining off 


UNI 


USAGI 


Cd 


UNIX last access date and time double word. 


The bits are encoded as follows 
31-25: Year-1970 (0-127 = 1970- 
24- 0: Month, day, hour, 

Let MO=month (0-11), DY=day 
(0-23), MN=minute (0-59) and 
59). Stored here is: 


2097) 


minute and second. 
(0-30), 


HR=hour 


SC=second (0- 


SC+60%* (MN+60%* (HR+24%* (DY+31%*MO) ) ) 


UNIX Inode number. 
If the link bit is set, 


this field will have 


the same number as the directory entry 
this entry is linked to. 


The data for 


that 
this 


entry will be stored in the directory entry 


with this 
link bit set. 


UNIX user ID. 


group ID. 


Unix Major 
This field is undefine 
device 


UNIX Minor 
This field is undefine 
device (o 


within the directory entry. 


KKKKK 


nn 


KKKKK 


The 
information 


and is 


Start oi 


F name portion of 


End of name portion of 


file set directory sect 
in the area after 
This section is referred to as the XOSI 
invisible to old software, 


Inode number that does not have 


Device Number. 


d if 


(offset 12 bits 4-7). 


Device Number, 


d if 


ffset 12 bits 4-7). 


sets assume no system specif 


Entry name size. 
byte. 


ASC 


Entry name. 
string. 


directory 


XOSI Directory Extension Area 


the 


directory entry 


entry 


inal di 


the 
object is not a 
object is not a 


Fic data exists 


KKKKK 


Value does NOT include this 


file or sub-directory name 


KKKKK 


tion contains extended directory 


end of 


92 - 95) 
Extension. 
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the directory sec 
directory entry. 
in the volume 


3./ 


table includes 


Direc 


rectory entry. 


tory Extension, 
which mere] 
tion after encountering 
The directory section size field 


ly skips to the 
the final 
(offsets 


the 


XOSI 


Directory 


Th 


e XOSI Directory 


su 
In 
in 


addition, 


formation which 


informat 
relevant 
however. 


redundant 


The XOSI Directory 
System Extended Volume 
Directory record(s), 


file 


vendors 


in 


which 


Extension Area 


consider 
available during volume preprocessing; 


the 


Extension 


is 


is 
Information record, 


is used to store all OS- 
specific information pertaining to the entire volume, 
ch information pertaining to directories within the volume. 
this section may be used to store 


and all 


le-specifi 


all such 


File Set 


composed of 


a 


importa 


ion stored in this section must also appear in 
data 


followed by xXOSI 
recapitulation 


to 
e-specific 
the 
section, 


n 


2 a 


an Operating 


re) those 


entities from the primary directory entry for which extended 


OS information exists. 


Extended Volume Information Record 


Byte Offset: Usage 

Oe <3 "XOSI" Signature 

4- x List of Global Volume XOSI records 

The XOSI Directory Extension contains XOSI records pertaining 
to the entire volume. For example, under NetWare 386 v3.0, 
this section will contain the Bindery information records for 


the entire volume and the Volume Restrictions 


* 


Repeat for each dire 
formation: * 


in 


XOSI Records 


ctory 


(or 


file) 


for all objects. 


entry with extended 


Byte Offset: Usage 
O - x The original directory entry for the 
following XOSI list 
x+1 -— x+y XOSI record list, terminated by a null XOSI 
record. 
The XOSI directory extension structure is stored in standard 
QIC left to right traversal with entries present only for 
those directory or file entries that have XOSI records. Each 
entry duplicates the original entry in the standard directory 
section (with the possible exception of the "last entry" 
bits), and is immediately followed by a list of XOSI records 
pertaining to that entry. Every XOSI list is terminated by 
the null XOSI record. It is permissible, though not required, 
to include as "place-holder" entries which contain only the 
null XOSI entry in their XOSTI list. The end of the XOSI 
Directory Section is signified by the presence of an entry 
with the "last entry in entire directory" bit set; the next 
null XOSI record encountered terminates the XOSI Directory 
Section. 
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The XOSI 
oO 


entry, these 
directory area. 
Bindery records 


extended Operating System records. 
the Operating System supports multipl 
nam 

Ee 


es 


for 


security informat 
Extended 
Manager/Server, 


ion. 


Attributes 


Account Subsystem 


The "total" dire 
the committing of 


data 


added during the 
has completed, 
this section to o 


Lt 


or NetWare, 


f 


directory extension area will contain on 


Wy de 


(or aliases) are 
a volume, 
Under OS/2, 


for 


base, 


ctory section size shall be en 
this section to en 
re-writing phase, a 
required. If 

verflow, 


the Overflow 


Name Space 


sure that 


the number of 


names 
to 


present 


for a sing] 
in 


ly a subset 
In any environment, ij 


£ 
e 


the 


In 


Under 


formation. 


be placed indicating 


that this ini 


larged duri 
records may 
fter the backup operatio 
records causes 
Exception Record wil 
formation is not complete. 


9.2.1 Extended Operating System Information Records 


Extended Operating System 


defined 
which may 
directories, 


Higy 


entire 


files. 


the 
fic 


all 


restoration 


of 


directories or 


Volume, 


The goal is 
the information needed to al 
files to a state 


the target 


environment as 


to speci 


to al 


lo 
lo 


close as possible to that 


item's original state in its source environment. 


Several operating systems maintain creation dates, 


accessed dates, 


Extended Attribu 


This 


records (da 


source Operating System. 


an initial O 


This document 


for storing 


information 


ta s 


S 


TD, 


Novell NetWar 


DOS, 


user access right 
tes, long names, 


CS, 


is stored on 
tructures) that 


an XOSI 


record 


Attributes and HPFS. 


QIC-40 Rev M 


39 


ID, 


icon 


las 
information 


and multiple names 


tape as 
specific to the 
These records always contain 
and a length field. 


aie 


and O0S/2 v1.2 


a series o 


Extende 


this subset includes the NetWare 
information 
this subset includes 
sub-directories. 
his subset includes the Resource list, 
and Server Control 


and 
the 

Lan 
User 


ing 
be 


n 


I. 


formation records shall be 
for a wide variety of OS-specific attribute 
apply to 

or to speci 
for duplication of 
all 


iS) 
Cc 
Ww 
WwW 


in 


y 


describes the particular structures used 
Novell NetWare 286 v2.1 and v2.15, 
386 v3.0 and v3.1, 


d 
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Standard Structure of Extended OS Information Records 
*xxx* Start of Fixed Length Fields **** 
Byte Offset 
0 Entry type 
0 = Terminal ("null") XOSI Record 
1 = Vendor specific 
2 = DOS 
3 = UNIX 
4 = 0S/2 
5 = Macintosh 
6 = Novell NetWar 
7 = LAN Manager 
8 — 254 = reserved for future OS support 
255 = Special Control records 
1 XOSI ID 
2415 Length of record (not including Entry type, XOSI 
ID, or this field) 
*x*xx*x End of Fixed Length Fields **** 
*x** Start of Variable Length Fields **** 
6 -— X Extended Operating System Record (of type XOSTI ID) 
x**xx* End of Variable Length Fields 
9.2.1.1 Special Control Records Entry Type = 255 
9.2.1.1.1 Overflow Exception Record XOSI ID = 1 
The Overflow Exception Record: indicates that the 
directory area was rewritten, but the total size needed 


to commit all the XOSI 
overflow the 
this 


information is incomplete. 


Variable Length Fields: 


none 


directory section records would 
"total" directory section size. 


Therefore 


9.2.1.1.2 Span Tape Offset Record XOSI ID = 2 
The Span Tape Offset Record: shall be placed in the 
XOSI directory section to indicate to a spanned tape 
the total bytes placed on all tapes in the volume set. 
This facilitates the subsequent read operations 
allowing new software to indicate directly on what tape 
a file may exist. Also, if this record does not exist 
40 


on ia 


spanned tape, it can be inferred that the tape 


directory section was not re-written and the tape 
directory may be "“out-of-synch" with the actual file 
set data committed during the backup process. 


Variable Length Fields: 


Byte Offset 


6 Total Tape Volume Count 

7 — X Repeating fixed length structure of Tape Total 
Bytes 

xx*x*x Repeat for the number of total tape volume 

count:. **** 

Yom Ae SS) 


*x*x**x*x End of Repeating fixed length structure **** 


9.2.1.2 Extended DOS Information Record(s) Entry Type 2 


9.2.1.2.1 DOS Long Path Translation Record XOSI ID = 1 


This record shall appear in the XOSI directory section 
in order to specify the true pathname (greater than 64 


charac 


ters in length) of the associated alias directory. 


Variable Length Fields: 


Byte Offset: 

oS 7 Path length 

8 - x Complete pathname 
9.2.1.3 Extended UNIX Information Record Entry Type 3 
9.2.1.3.1 UNIX Extended Information Record XOSI ID = 1 

Variable Length Fields: 

Byte Offset: 

6 Attribute (BYTE 1) 

aise 

O = Group Read Access allowed 

1 = Group Write Access allowed 

2 = Group Execute Access allowed 

3 = Other Read Access allowed 

4 = Other Write Access allowed 

5 = Other Execute Access allowed 

6 7 = reserved (set to zero) 
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7 Attribute (BYTE 2) 
bit: 
0 User ID on Execution 
1 = Group ID on Execution 
2 = Save text image after Execution 
3 = Item has been "linked" 
4 = Object is a Character Device 
5 = Object is a Block Device 
6 = Object is a Regular Device 
7 = Object is a FIFO Device 
B= 1A Creation Date and Time 
bit 
0 -— 24 = Month, Day, Hour, Minute, and Second 
Let MO=Month (0-11), DY=Day (0-30), HR=Hour 
(0-23), MN=Minute (0-59), and SC=Second (0- 
59). 
Formula is: 
SC+ (60* (MN+ (60* (HR+ (24* (DY+(31*MO))))))) 
31-35= Year — 1970 (0-127 = 1970-2097) 
P2224 5 Last Accessed Date and Time (stored same as above) 
16 - 19 Inode Number: If the "linked" bit is set, this 
field will have the same number as the directory 
entry that this entry is linked to. The data for 
this entry will be stored int the directory entry 
with this Inode number that does not have the link 
bit set. 
DQ. =: 23 User ID 
24 - 27 Group ID 
28 - 29 Major Device Number: This field is undefined if 
object is not a device (offsetl bits 4-7) 
BOs Bi Minor Device Number: This field is undefined if 
object is not a device (offsetl bits 4-7) 


9.2.1.4 Extended OS/2 Information Records 


OS/2 originally was shipped using the FAT 


therefore, 


satisfies th 


With the release of OS/2 vl 


the current base 
requirements. 
2 y 


be saved 


or LLES 


volume. 


File System whic 


information 
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h added 


maintained within 


42 


Ol 


and directories 
Also, OS/2 v1.2 introduced the High Performance 
xtended 
the 


Entry Type 4 


filing system, 
entry structure 


C 


Extended Attributes could 


stored in a FAT 


file and directory 
file system and 


9.21 


9.224 


9.2325 


9.2.1 
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ability to handle entry names as large as 255 
characters. 


The OS/2 extended information will be maintained in 
separate records to maintain optimum space utilization. 
For example, files or directories which do not have any 
Extended Attributes will not have an Extended Attribute 
information record. 


.4.1 OS/2 EA Record XOSI ID = 1 


Variable Length Fields: 


Byte Offset: 


6 EA Flags* 

7 Length of EA Name 

Oi, 1. Length of EA Value 

12 - y EA Name 

.4.2 HPFS Information Record XOSI ID = 2 


Variable Length Fields: 


Byte Offset: 


6 - 7 Creation Date 

8 - 9 Creation Time 

7 ] Last Accessed Date 
Last Accessed Time 
Last Modified Date 
Last Modified Time 
Entry Size 
Attributes 


Per ee £ 


| 
yop 
KF? OW 


NOD BNO 
| 


.4.3 HPFS Long Name Record XOSI ID = 3 


Variable Length Fields: 


Byte Offset: 


Ge] Long Name Length 
8 - y Long Name 
.5 Extended Macintosh Information Records 


Entry Type 5 


Currently, the QIC file formats have not been extended 
to inherently support the Macintosh filing system. 
Although, both Novell NetWare and 3Com's 3+0Open and 


3+Share support Macintosh files, the extended generic 
information structure is limited to supporting only the 
Macintosh Long Name and the file Resource Fork. By 


43 


creating a Macintosh class, any further true QIC support 
can be made by adding more sub-classes. 


Apple Computer's Apple and Macintosh computer is 
inherently based on the Motorola 68000 series of 
microprocessor. The mechanism used by the 68000 series 
stores the high (most significant) byte of a word before 
the low (least significant) byte. This differs from 
Intel's low-high format. Any storage of this 
information shall be placed on tape in the Intel format, 
unless otherwise stated. 


9.2.1.5.1 Macintosh Long Name Record XOSI ID = 1 


9.52.1 


9.2.1 


9.2221. 
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Variable Length Fields: 


Byte Offset: 


6 Long Name Length 
YS 2, Long Name 
.5.2 Macintosh Resource Fork Record XOSI ID = 2 


Variable Length Fields: 


Byte Offset: 


6 - 9 Macintosh Resource Fork Length 
10 - y Resource Fork (low—hi) 
.5.3 Macintosh AFP Volume Information Record XOSI ID =3 


Variable Length Fields: 


Byte Offset: 


6 -— 32 Volume Name 

33 - 34 Volume Signature 

35>" 38 Creation Date and Time 

39 - 42 Last Modification Date and Time 
43 -— 46 Last Archived Date and Time 

47 — 54 Volume Password 


.5.4 Macintosh AFP Information Record XOSI ID = 4 


Variable Length Fields: 


Byte Offset: 


6 - 7 Attributes 

8 - 39 Finder Information 

40 - 43 Creation Date and Time 

44 — 47 Last Modification Date and Time 


48 - 51 Last Archived Date and Time 
52 *=55 Owner ID 
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D662 59 Group ID 


60 Owner Access Rights 
61 Group Access Rights 
62 World Access Rights 


63 - 68 Pro DOS Info 


9.2.1.6 Extended Novell NetWare Information Records 
Entry Type 6 


Up until Novell released NetWare 
supported connectivity 


support for Macintosh 


Filing Protocol (AFP) 
volume. The original 


286 v2.15, 1 
inherently only 
clients. NetWare 286 v2.15 


for DOS based 


released with built in 
files utilizing the AppleTalk 


standard on any NetWare managed 


App] 


(APT) of retrieving and setting entry 
changed to support an extended data structure embodying 


both standard and Macintosh filing in! 


ication Programming Interface 


information was 


Formation. This 


information iS maintained in the NetWare Name Space 


record for Macintosh. 


Novell released NetWar 


only a standard set 


ability to install Macintosh Name Space. Two separate 
APIs are utilized to retrieve and set this information. 
in April, 1991) supports the 
UNIX's NES, FTAM, and HPFS Name 


NetWare v3.11 (relea 
ability to also insta 


se 
1] 


386 v3.0 and v3.1 supporting 
of entry information with the 


Space. As NetWare 


Novell NetWare 286 maintains security int 


directory level. 


V 


olves further, 
systems will be installable and new API's and data 
structures will emerge. 


more operating 


formation at the 


Security is designed to manage 
objects. A user is an object and has a trustee ID. The 


security data base under NetWare is 


Volume Restrictions, res 


The NetWare extended 


the Bindery. All 
NetWare managed 


Cy 


information to 


trustees have certain rights on any 
volume. NetWare 386 supports securi 
the file level. 


Novell also incorporated size restrictions for directory 
and objects in NetWare 386 v3.0, 


known as Directory and 


pectively. For example, a user 
may not be able to put more than 5 megabytes of files on 
a particular NetWare volume. 


Formation will 


int 


9.2.1.6.1 NetWare Server Information Record 


Variable Length Fields: 


Byte Offset: 
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be maintained in 
separate records to maintain optimum space utilization. 


XOSI ID = 1 


6 —- 53 Server Name 


54 NetWare Version 
55 NetWare Sub-Version 
9.2.1.6.2 NetWare Volume Name Record XOSI ID = 2 


Variable Length Fields: 


Byte Offset: 


6 -— 20 Volume Name 


9.2.1.6.3 NetWare 286 v2.1 File Information Record 
XOSI ID = 3 


Variable Length Fields: 


Byte Offset: 


6 Attributes 
7 NetWare Attributes 
8 - 1] Entry Size (hi, low) * 


2 3 Creation Date (hi, low) 
14 - 15 Last Accessed Date (hi.low) 
16 7 

8 


Last Modified Date (hi, low) 
- 19 Last Modified Time (hi, low) 
20. = 23 NetWare Owner Trustee ID 
24 - 25 Last Archived Date (hi, low) 
26 - 27 Last Archived Time (hi, low) 


cT CT ¢ 


note: 

* Notation designating that this fields byte order is 
maintained in Motorola high byte precedes the low byte 
format (due to Novell's earlier 68000 based hardware). 


9.2.1.6.4 NetWare 386 v3.0 Information Record 
XOSI ID = 4 


Variable Length Fields: 


Byte Offset: 


6 Attributes 

7 NetWare Attributes 

8 - 9 NetWare 386 Attributes 

10 Name Space Type (O=DOS, 1=Macintosh, 2- 
255=Unde fined) 

11 - 12 Creation Time 

13 - 14 Creation Date 

15s 8 NetWare Owner Trustee ID (hi, low) 

19 - 20 Last Archived Time 

21 - 22 Last Archived Date 

23 - 26 Last Archiver NetWare Trustee ID 
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27 -— 30 Last Modifier Trustee ID (hi, low) 
31 - 34 Data Fork Size 

35 - 36 NetWare Inherited Rights Mask 

37 -— 38 Last Accessed Date 


9.2.1.6.5 NetWare Name Space Record XOSI ID = 5 


Variable Length Fields: 


Byte Offset: 


6 yNetWare Name Space record 


Byte Offset: 


6 Type = 1 (Macintosh Name Space record) 
7 reserved 

Buc 139 Macintosh Finder Information 

40 Macintosh Name Length 

41 -— 72 Macintosh Name 

73 - 76 Macintosh Resource Fork Length 


Byte Offset: 


6 Type = 2 (HPFS Name Space record) 
7 reserved 
8 - y Currently not available. 


Byte Offset: 


6 Type = 3 (NFS Name Space record) 
7 reserved 
8 - y Currently not available. 


Byte Offset: 


6 Type = 4 (FTAM Name Space record) 
7 reserved 
8 - y Currently not available. 
9.2.1.6.6 NetWare Security Record XOSI ID = 6 


Variable Length Fields: 


Byte Offset: 


6 - y NetWare Bindery or Restriction record 


Byte Offset: 


6 Type = 1 (NetWare Bindery record) 
pf Reserved 

6: =e) Object (or Trustee) ID (hi, low) 
TOE = lS Object Type (hi, low) 
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User 
Group 
PrintServer 


1 
2 
3 
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14 - 61 Object Name 
62 Object Flag (0=Static, 1=Dynamic) 
63 Object Security Mask 
Low nibble= Read security 
High nibble = Write security 
bast 
O = ANYONE 
1 = LOGGED 
2 = OBJECT 
3 = SUPERVISOR 
64 Object Properties Flag 
O = No Properties 
65 - y Property List is a list of the following 
random size structures: 
Byte Offset: 
65 — 80 Property Name ASCIIZ 
81 Property Flag Mask 
bik: 
O = 0 STATIC 
O= 1 DYNAMTC 
7 = 0 ITEM 
7 = 1 SET 
82 Property Security Mask 
Low nibble = Read security 
High nibble = Write security 
bit 
O = ANYONE 
1 = LOGGED 
2 = OBJECT 
3 = SUPERVISOR 
83 Number of 128 byte Property Records 
84 - y Property Records 
Byte Offset: 
6 Type = 2 (NetWare 286 Directory Restriction 
record) 
a Reserved 


8 - y Trustee and Rights list 
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**x*x Repeating Structure *** 


Byte Offset: 


0 — 3 Trustee ID 
4 Rights Mask 


xxx End of Repeating Structure *** 


Byte Offset: 


6 Type = 3 (NetWare 386 Entry Restriction 
record) 
7 Reserved 


8 - y Trustee and Rights list 
*x*x Repeating Structure *** 


Byte Offset: 


0 -— 3 Trustee ID 
4 -—- 5 Rights Mask 


xxx End of Repeating Structure *** 


Byte Offset: 


6 Type = 4 (NetWare 386 Directory Restriction 
record) 

7 Reserved 

8. Ad NetWare Directory Maximum Blocks 


Byte Offset: 


6 Type = 5 (NetWare 386 Volume Restriction 
record) 
7 Reserved 


8 - y Volume Restrictions List 


*x*x Repeating Structure *** 


Byte Offset: 


0 -— 3 Trustee ID 
4 —- 7 Restriction 


xxx End of Repeating Structure *** 


9.1.2.6.7 NetWare 386 v3.0 Sparse File Record XOSI 


Variable Length Fields: 


Byte Offset: 
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6 — ySparse File Data records is a list of the following 
random length structures 


6 — 9Fragment Offset 
LOPS AS Fragment Size 
14 - y Fragment Data 


9.1.2.6.8 NetWare 286 v2.1 Directory Information 
Record XOSI ID = 8 


Variable Length Fields: 


Byte Offset: 


6 — 7Creation Time (hi-low) 
8 — 9Creation Date (hi-low) 
Or <= -. 13 Netware Owner Trustee ID 
14 Netware Inherited Rights Mask 


9.2.1.7 Extended Lan Manager Information Records 
Entry Type 7 


Lan Manager emerged from Microsoft's PC-Net roots. It 
was originally released as an OEM product that was 
shipped as IBM's Lan Server and 3Com's 3+0Open. 
Microsoft released Lan Manager v2.0 directly. As this 
product evolves, more QIC vendors will support 12 

directly. Future releases of Microsoft's Lan Manager 
will include support for Macintosh and other file 


systems, similar to Novell NetWare 386. 


Lan Manager is based on OS/2 and therefore supports 
Extended Attributes, HPFS extended entry information, 
and HPFS Long Names. Lan Manager v2.0 also supports 
HPFS-386, a local security system for non-dedicated file 
servers. 


The following data structures are incomplete and final 
data structures are forthcoming. 


9.2.1.7.1 Lan Manager Server Control Record XOSI ID 
= 1 


Variable Length Fields: 


Byte Offset: 


6 Type = 1 


9.2.1.7.2 Lan Manager Resource List Record XOSI ID = 2 
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9.2.1.7.3 Lan Manager User Account Sub-System Record XOSI 
ID = 3 


FILE SET DATA 


The data section of a file set consists of data bytes for 
all of the items listed in the directory table (except for 
non-empty sub-directories), concatenated together. Data items 
occur in the data section in the same order as do their 
corresponding entries within the directory table. 


Bach block of data shall be preceded by a data header 
formatted as shown below. To achieve maximum density, no 
sector or segment boundaries shall be observed when this area 
is created. 


Directory entries are included into this area only when they 
are for an empty sub-directory. This inclusion is to allow 
as much of the tree structure as possible to be rebuilt if 
the directory table (or cartridge containing it) is lost. 
Such entries consist of a data header only, with no 
additional data following. 


OFFSET (S) USAGE 

0 - 3 Data header signature. Hexadecimal string 
"€C3S3CC33": 

4-n Data header directory entry. Copy of entry from 
the directory table for this item. 

nt+1 Data header path size. Does NOT include this 
byte. 

n+2 -— nt? Data header path. Full ASC path to the sub- 
directory this item resides in. The file or 
sub-directory name itself is NOT included. 
Each sub-directory name in the path is 


separated by a null (HEX 00) character. No 
leading or trailing null is stored. 


Each file located in the data section may be preceded by an 
XOSI file containing extended OS information for that file. 
Both this XOSI file and the actual file shall appear 
separately in the standard QIC directory, and some or all of 
the XOSI records within the XOSI file may optionally appear 
in the XOSI Directory Extension area as an aid to read access 


preprocessing. 


The total size of the extended Operating System information 
is the size of the redundant file. Since there is no way of 
guaranteeing that a file's information will remain constant 
(in a multi-user environment) from the time the directory is 
built until the time the actual file or directory is copied 
to tape, the extended Operating System information size is 
only known when the file is to be committed to tape. This 
size is also used in the file set directory. 
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in 
Translation 


data and 


the xXOSI 


Record 


No segment spanning used (bit 4 of byte 56 


the volume table entry = 0; refer to section 8.0) 


file 
The 


It contains 


FILE SET BYTE OFFSET - 4 bytes 
BYTE COUNT - 2 bytes 


(INTEL lo-hi byte format is used) 


The legal range of values for the BYTE COUNT field is 
from 1 to 29K-6. The values of 0 and the range 29K-5 to 
29K-1 are illegal. 


The FILE SET BYTE OFFSET found in either the COMPRESSION 
MAP SEGMENT or in the COMPRESSION SEGMENT STRUCTURE at 
the beginning of each compressed segment, provides a 
means to seek out to individual files without 
decompressing preceding segments. The FILE SET BYTE 
OFFSET can be described as the sum of the number of 
uncompressed data bytes in all preceding segments of the 
current volume. For example, in the first segment of a 
volume, this offset is zero. In the second segment, it 
is the total number of uncompressed data bytes contained 
in the first segment. In the third segment, it is the 
sum of the uncompressed data bytes in the first and 
second segments. 


The BYTE COUNT defines how many bytes of data follow in 
this segment. The actual data may be in compressed or 
uncompressed form. The high order bit is set if the 
data is uncompressed, and clear if the data is 
compressed. The remaining 15 bits indicate the number 
of data bytes that follow. If the number of bytes 
available in the current segment, less 18, is greater 
than the BYTE COUNT, then another BYTE COUNT must 
follow. This feature allows compressed and uncompressed 
data to reside in the same segment. The last 12 bytes 
of a segment need not be used. 


Case 2: Segment spanning used (bit 4 of byte 56 
of the volume table entry = 1; refer to 
section 8.0) The following section describes 


differences from case 1. 


If the segment spanning bit for the file set is one then 
it is possible that the beginning of a given segment 
contains the end of a compressed data block which began 
in the previous segment. To allow a drive to find the 
beginning of the first block of compressed data which 
starts within the segment, an uncompressed two-byte 
FIRST BLOCK OFFSET occurs at the beginning of each 
segment of data. The FIRST BLOCK OFFSET contains the 
offset in bytes from the start of the segment to a 
COMPRESSION SEGMENT STRUCTURE which immediately precedes 
the first block of compressed data which starts within 
the segment. The value of the FIRST BLOCK OFFSET 
includes the two bytes of the FIRST BLOCK OFFSET itself. 


A FIRST BLOCK OFFFSET in the range from 29K-1 to 29K-18 
indicates that the last data block of the previous 
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segment ends within the last eighteen 


current segment. In this case the remaining bytes at 
the end of the segment are not used and the next block 


bytes of the 


of compressed data begins in the next segment. 


A FIRST BLOCK OFFSET of zero indicates 
data block of the previous segment fill 


that the last 
s the current 


CT Ct 


segment and continues on into the next segment. 


If the segment spanning bit is set to one then a 
COMPRESSION SEGMENT STRUCTURE occurs at the beginning of 


the first compressed data block which starts within each 
segment. The definition of this structure is the same 
as in QIC-40 Rev. L and earlier except that the location 


is not necessarily at the beginning of the 


The FILE SET BYTE OFFSET for each segment 


segment. 


that is stored 


in the COMPRESSION MAP SEGMENT records the value of the 
FILE SET BYTE OFFSET of the first compressed data block 


which begins within that segment. For 


all segments 


other than the first segment in the file set a FILE SET 


BYTE OFFSET value of zero indicates that 
data block begins within the segment. 
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APPENDIX A 


RECORDING SPECIFICATION SUMMARY 


CAPACITY (Bytes before ECC) 205 FOOT TAPE 
unformatted/cart (nom) 61,500,000 
formatted/cart 44,564, 480 
formatted/tape track 2,228,224 
formatted/segment 32,768 
formatted/sector 1,024 


CAPACITY (Bytes after ECC) 


unformatted/cart (nom) 61,500,000 
formatted/cart 40, 386,560 
formatted/tape track 2,019, 328 
formatted/segment 29,696 
formatted/sector 1,024 
FORMAT 
tape trks/cart 20 
segments/tape track 68 
data sectors/segment 29 
ECC sectors/segment 3 
bytes/sector 1,024 
bits/inch 10,000 
tape tracks/inch 83.3 
encode method MFM 


SECTOR ADDRESSING 
sectors/cartridge 43,520 
sectors/side 21,760 
sectors/tape track 2,176 
sectors/floppy track 128 
SIDE (0:1) TRACK (0:169), SECTOR (1:128) 


FORMAT PARAMETER RECORD IDENTIFICATION 


Sector 0,offset 24,25 tape segments/track 0 or 68 
Sector 0,offset 26 tape trks/cartridge O or 20 
Sector 0,offset 27 max floppy side O or 1 
Sector 0,offset 28 max floppy track O or 169 
Sector 0,offset 29 max floppy sector 0 or 128 
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RECORDING SPECIFICATION SUMMARY 


CAPACITY (Bytes before ECC) 307.5 FOOT TAPE 
unformatted/cart (nom) 92,250,000 
formatted/cart 66,846,720 
formatted/tape track 3,342,336 
formatted/segment 32,768 
formatted/sector 1,024 


CAPACITY (Bytes after ECC) 


unformatted/cart (nom) 92,250,000 
formatted/cart 60,579,840 
formatted/tape track 3,028,992 
formatted/segment 29,696 
formatted/sector 1,024 
FORMAT 
tape trks/cart 20 
segments/tape track 102 
data sectors/segment 29 
ECC sectors/segment 8 
bytes/sector 1,024 
bits/inch 10,000 
tape tracks/inch 83:23 
encode method MFM 


SECTOR ADDRESSING 
sectors/cartridge 65,280 
sectors/side 32,640 
sectors/tape track 3,264 
sectors/floppy track 128 
SIDE (0:1) TRACK (0:254), SECTOR (1:128) 


FORMAT PARAMETER RECORD IDENTIFICATION 


Sector 0, offset 24,25 tape segments/track 102 
Sector 0, offset 26 tape tracks/cartridge 20 
Sector 0, offset 27 maximum floppy side 1 
Sector 0, offset 28 maximum floppy track 254 
Sector 0, offset 29 maximum floppy sector 128 
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RECORDING SPECIFICATION SUMMARY 


CAPACITY (Bytes before ECC) 


1,100 FOOT TAPE 


unformatted/cart (nom) 
formatted/cart 239,206, 400 
formatted/tape track 11,960, 320 
formatted/segment 32,768 
formatted/sector 1,024 


330,110,294 


CAPACITY (Bytes after ECC) 


unformatted/cart (nom) 330,110,294 
formatted/cart 216,780, 800 
formatted/tape track 10,839,040 
formatted/segment 29,696 
formatted/sector 1,024 
FORMAT 
tape trks/cart 20 
segments/tape track 365 
data sectors/segment 29 
ECC sectors/segment 3 
bytes/sector 1,024 
bits/inch 10,000 
tape tracks/inch 83.3 
encode method MFM 
SECTOR ADDRESSING 
sectors/cartridge 233,600 
sectors/side 32,0912 
sectors/tape track 11,680 
sectors/floppy track 128 
SIDE (0:7) TRACK (0:253), SECTOR (1:128) 
FORMAT PARAMETER RECORD IDENTIFICATION 
Sector 0, offset 24,25 tape segments/track 365 
Sector 0, offset 26 tape tracks/cartridge 20 
Sector 0, offset 27 maximum floppy side 7 
Sector 0, offset 28 maximum floppy track 254 
Sector 0, offset 29 maximum floppy sector 128 
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ECC FORMAT 

Tape dat 

blocks of 1024 bytes. Each 
sector on the tape by the F 
information, and the data 

a 16-bit CRC. Of the thir 

data, while the l 


ECC overhead is th 


to be 


APPENDIX B REED-SOLOMON ECC 


ta shall be formatted in segments of 32K bytes, 


1K block shall 


DC, 
in the sector shal 


us 3/32 


arranged in a 32 x 1024 matrix, 


ty-two sectors, 


twen 
ast three contain parity 


in 32 
be written as a 


with appropriate header 


1 be protected by 
ty-nine contain 
formation. The 


in 


or 9.4%. The byt 


are considered 


and 


Ss 


the parity bytes 


shall be chosen so that each column of the matrix is an 
independent Reed-Solomon codeword of redundancy three, with 
8-bit characters, as shown in figure In the ensuing 
discussion, rows and columns will be refervad to as numbered 
in the figure. Data shall be written on the tape row by row, 
starting with row 0, and within each row (sector) the bytes 
shall be written starting with column 0. 
COLUMNS 
0) 1 2 1022 1023 

| CRC 

| 

CRC D 

| A 

CRC T 

A 

| CRC 

R 

| O 

| W 

| S 

| 

| CRC 

| P 

| CRC |AR 

| RO 

| CRC |I W 

| TS 

| CRC |Y 

| 

Figure 8. Data format 
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If either of the last three sectors of a segment is marked as 
formatting operation, 
be changed so that the 


filled with parity. 


the sector 


last three "good" 
Any "bad" 
be skipped (see 


DEFINITION OF ECC 

Each column of data shall be a codeword of a (32,29) Reed- 
Solomon code of redundancy three over GF(256). Such a code 
can be used to correct up to three rows (data or parity) 
detected to be in error by the CRC in each row. Also, single 
bytes in error in any column which are not detected by the 
sector CRC can be corrected using the Reed-Solomon code. 
no errors occur, the parity bytes also serve as a vertical 
CRC to provide additional assurance that each column is 
correct. 


Two levels of specification are necessary in order to 
implement such a code. First, it is necessary to specify the 
mapping from bytes to field elements in order to perform 


finite-field mathematical operations on the bytes of the 
codewords. Second, given the field representation, it is 
necessary to choose a generator polynomial for the code, 


which defines how codewords will be encoded (i.e., generation 
of parity bytes) and decoded (i.e., correction of errors). 


FIELD REPRESENTATION 


GF(256) is a field consisting of 256 elements. There are 
many ways of representing the field elements, but, in the 
canonical form, each element of the field is represented as a 
unique polynomial of degr seven or less with binary 
coefficients. In other words, each field element a has the 
form: 


a= aqx! + agx® a agx> + ayx4 + a3x° + ox? + a,x oF ag 


Field math is defined to be polynomial math modulo an 
irreducible binary polynomial of degree eight, f(x), where 
binary addition is the exclusive-or (XOR) operation and 
binary multiplication is the AND operation. Each such field 
element a shall be represented by a byte as shown in figure 


MSB LSB 


Figure 9. Bit Numbering Convention 
The irreducible polynomial used to generate the field GF (256) 
shall be: 


F(x) = x8 + «x! + x2 + x +21 
All field operations on pairs of bytes (addition, 
multiplication, division) shall be performed modulo this 
polynomial. Observe that addition is identical to 
subtraction, since 1+ 1= 0. References are given at the 
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end of this section for further information on field 
definitions and arithmetic. 


4.0 CODE GENERATOR POLYNOMINAL 


The generator polynomial for the Reed-Solomon code is of the 


form 
g(x) = x + ax? + bx +c, 
where a, b, and c are field elements. However, a, b, andc 
are not arbitrary. They must be chosen so that the roots of 
g(x) over the field are consecutive powers of a primitive 
element of the field (e.g., a root of f(x)). There are eight 
roots of £(x) in GF(256), so let r be one of them. Then g(x) 
will have the form 
g(x) = (x - gq) (x - rq) (x - rq) , 
where q is an arbitrary nonzero field element. It is simple 
to choose gq such that g(x) becomes a "reversible" generator 
polynomial (IEEE Transactions on Information Theory, vol. 28, 
pe. 869-874, 1982). In other words, c=1l, so that only a 
single multiplication is required for performing the feedback 
operation. Observe that this multiplication can _ be 
accomplished in software using a single 256 byte lookup 
table. Using this method, the reversible generator 
polynomial shall be: 
g(x) = x3 + p05 x2 + pl0s x + 1 
with r a root of f(x). The hex representation of r105 is co 


(decimal 192). 
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To encode a column of data, label the data bytes in a given 
column by their row number, as in figure 1, from do to dog: 
The column's parity bytes dog, Adzqg, and d31, shall be chosen 


such that 
N 
d(x) = SUM d,x’, 
i=0 
is divisible by g(x), using polynomial division over the 
field, where N = 31 less number of "bad blocks" in the 
segment. In practice, encoding is done by taking the 


remainder using a linear feedback shift register. References 
are given at the end of this section for examples of 
implementations of such encoders, as well as the algorithms 
underlying the encoding/decoding processes. 


A CRC failure is defined as a row of a segment in which 
errors occurred which were not detected by the CRC. Although 
such an occurrence is unlikely, the ECC shall be able to 
detect and correct a single such instance; otherwise, the 
output error rate would be adversely affected. One 
consequence of this requirement is that the ECC decoding 
routine must be called every time a segment is read from the 
tape, even if no CRC errors have occurred. 


The ECC code as defined can correct any of the following 
error patterns: 


a) 3 or fewer CRC errors, no CRC failures 
b) 1 CRC error, 1 CRC failure 
1 CRC failure. 


In addition, the ECC software shall be capable of detecting 
almost all other error patterns, which can be accomplished 
using the distance properties of Reed-Solomon codes. 
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5.0 EXAMPLES 


Using the polynomials defined in the previous sections, 
several example codewords have been generated. The bytes are 
displayed below in figure 5 using hexadecimal format. 


Row # 

Qa 00 00 00 00 00 00 O01 

1 00 00 00 00 00 00 02 

2 00 00 00 00 00 Ol 03 

3 00 00 00 00 00 CO 04 

4 00 00 00 00 00 CO 05 

5 00 00 00 00 00 Ol 06 

6 00 00 00 00 00 O1 07 

7 00 00 00 00 00 00 08 

Data 8 00 00 00 00 00 67 09 
9 00 00 00 00 00 A6 OA 

10 00 00 00 00 00 CO OB 

11 00 00 00 00 00 Ol OC 

12 00 00 00 00 00 00 OD 

13 00 00 00 00 00 00 OF 

14 00 00 00 00 00 FF OF 

15 00 00 00 00 00 99 10 

16 00 00 00 00 00 67 ‘1 

17 00 00 00 00 00 O1 12 

18 00 00 00 00 00 00 13 

19 00 00 00 00 00 00 14 

20 00 00 00 00 00 00 15 

21 00 00 00 00 00 A3 16 

22 00 00 00 00 00 5D 17 

23 00 00 00 00 00 FF 18 

24 00 00 00 00 O1 O1 19 

25 00 00 00 O1 00 00 1A 

26 00 00 Ol 00 00 00 1B 

27 00 O1 00 00 00 00 1c 

28 O1 00 00 00 00 00 1D 

Parity 29 CO 67 FF A3 AD AD 5D 
Parity 30 CO A6 99 5D OF OF FF 
Parity 31 01 CO 67 FF A3 A3 A3 


Figure 10. Example Codewords 
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PERFORMANCE ANALYSIS 


In this section, the improvement in bit error rate due to the 
ECC will be informally examined. Let r be the input event 
error rate coming off the tape. If L is the sector size in 
bytes (L = 1024), then the probability that a given sector is 
in error (i.e., the input sector error rate) is given by: 


p= 4-294 =] Feb «= “ene, 


The probability that exactly k sector errors occur in 32 
sectors is 
p(k) = C(32,k) (1 - Pp) 347k pk ~— ¢(32,k) Px, 


where C(n,k) = n!/(k!(n - k)!) is the combinatorial "choose" 
function. 


Since the Reed-Solomon ECC can correct up to 3 CRC errors, 
the probability that a given segment has an unrecoverable 
error due to CRC errors is simply the probability that four 
or more sector CRC errors occur. To first order, this 
probability is simply the probability that exactly four such 
errors occur. That is, the probability of an uncorrectable 
error pattern (segment error) due to CRC error is given by 


Ol.¥=- <6(30;-4): BF 


However, the probability of sector CRC failure (using a 16- 
bit CRC) is P/65536, and a segment error can also occur with 
two CRC failures or two CRC errors and one failure. The 
probability of these two error mechanisms are, respectively, 


OF «= €(32,2) (P/65536)2 and 03 <=. 3C(32,3):°(162/ 65536) 5 


The overall error rate is (again to first order) 


reese. “Que tat 2 st OS 
As an example, suppose p = 10? then P ~- 8 x 107°. and 
Ql ~- 1.5 x 10714, g2 ~- 7x 10716 o3 ~- 10713, 


so the dominating term is Ql, as we would expect. However, 
notice that if the ECC did not handle the case of a single 
CRC failure, the segment error rate would be given by 


C(O) “P6553 Se a see, 


In other words, it is imperative that the CRC failure mode 
not be ignored. 


QIC-40 Rev M 64 


Given the above, Q ~- Q1~- 1.5 x 10712, and the output bit 
error rate is given by 


Po ~- O/(29 x 8 x L) ~- 6.4 x 10718, 


From a user's standpoint, a much more important figure is the 
tape error rate. Since a tape with 40 MB of data has exactly 
1360 segments, the tape error rate is 


C360. 1): Oras Bee oe. 


In other words, only in one of 500,000,000 full read 
operations would an uncorrectable error occur. The 
corresponding number without ECC is roughly = 3.3, so that 
each full read of a tape would fail 3 times without ECC. 
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APPENDIX C 


FILE SET DIRECTORY TABLE STRUCTURE 


The file set directory table is actually a collection of sub- 
directories from the original drive "tree." The tree 
structure of this collection is maintained by strictly 
specifying the order of appearance of the sub-directories 
within the directory table. 


Each sub-directory is stored corresponding to its position in 
a preorder traversal of the original drive tree. Preorder 
traversal is defined as visiting first the root, then 
traversing left to right all of its children (here, left to 


right means the leftmost child occurs first in the parent, 
the next leftmost occurs second, and so forth). 


There are two distinct advantages to this method. First, the 
path alterations required to perform the entire traversal are 
minimized. Second and more importantly, the data area of any 
complete sub-tr will be contiguous upon the tape, allowing 
rapid recovery of a sub-directory and its children. 


As an example, consider the following sub-directory tree: 


ROOT 
/ \ 
COMEXE TEXT 
/ \ 
STUFF LANGUAGE 
/ | \ 
APL C BASIC 


The sub-directories of this tree would be stored in the 
following order (indentation is for clarification): 


ROOT 
COMEXE 
STUFF 
LANGUAGE 
APL 
C 
BASIC 


TEXT 
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While complete, 
native form. 


To simplify operations, 


the structure can be difficult to use in its 
it is useful to add 


forward and/or backward sub-directory links to the table when 


it is in memory. 


structure: 


The 
following order: 


UBA 


AYMNAWNMNAWNAW 
C 
Horo odroe 
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As an added example, 


consider the following directory 


(ROOT) 
/ | \ 
SUBA FILE1 SUBB 
i — 
FILE2 SUBC SUBE FILE 4 
/ \ 
SUBD FILE3 


file set directory entries would be stored in the 


Attribute Byte 


Subdir End of Subdir End of Table 
xX 
xX x 
x x 
x 
xX 
x 
x x 
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In the example below, 
The corresp 
brackets. 

during the 


APPENDIX D 


EXAMPLE OF LOGICAL CARTRIDGE LAYOUT 


format operation. 


Segments enclosed by equal signs 


=) 


+ damaged segment + 
+ (deleted, unused) + 


header segment 


(initial copy) 


<2> <3> =| 
f-=========>==>=>=>=>=>=>=>=>=>=>=>=>== {====>=>=>=>=>=>=>=>=>=>=>=>=>=>=>=>=>=>=>== 
te header segment + Volume table 
+ (secondary copy) + segment 
4-===========>==>=>=>=>==>=>=>=>=>== 4======>=====>==>=>=>=>=>=>==>=>=>== 
| | 
| | 
<4> | <100> | 
+ lst file set starting + ... + lst file set ending 
+ data segment Pe, odie. ° MP data segment 


The only impact the segments 
area is that they defin 
In this example, the start 
This initial segment shal 
The ending logical area segment is not 
natted tape it will be 20x68-1, 


occupy. 

PS BP 
table. 
fully forn 


seg/trk -1). 


A single file set is pictured, 
ending <100> segment numbers pointed to by the volume 


This simplified volume table has only a 
however, it is likely to find many such entries with 
table. Each entry would designate its own 


range of segments. 
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(<O> to <2>) 
the range o 


f segment n 


ing segmen 


have on the logical 


each box represents a tape segment. 
onding segment numbers appear above within angle 
are generated 


it will 
this area 


or 1359 


1 always hold the volume 


Ina 


(tracks x 


with its starting <4> and 


table. 
entry; 


in the 
(higher numbered) 


